Pada tahun 1965, Hagman dipilih sebagai Kapten Tentera Udara (kemudian Mejar) Anthony Nelson yang juga bertindak sebagai tuan kepada Jeannie iaitu "jin wanita" yang dilakonkan oleh Barbara Eden menerusi dalam siri komedi NBC, I Dream of Jeannie. Siri ini bertahan selama lima musim dari tahun 1965 hingga 1970. [16] Malahan siri ini turut tersenarai dalam 30 teratas pada tahun pertama. Dua buah filem reunion kemudian dibuat, dan disiarkan di NBC: I Dream of Jeannie: 15 Years Later (1985) dan I Still Dream of Jeannie (1991), tetapi Hagman tidak muncul dalam mana-mana filem ini. Menerusi Dragon Con, pada tahun 2010, Hagman mengatakan beliau tidak pernah didekati mengenai hal itu .

Pada tahun 1999, setelah 29 tahun, Hagman bersetuju untuk bergandingan semula dengan Jeannie yang dibintangi oleh Barbara Eden dan Bill Daily dan pencipta / penerbit Sidney Sheldon dalam The Donny and Marie Show . Pada tahun 2002, Hagman sekali lagi mengambil bahagian dalam perjumpaan semula I Dream of Jeannie bersama Eden dan Daily, kali ini menerusi Larry King Live . Dalam TV Land Awards pada Mac 2004, Hagman dan Eden adalah penyampai pertama yang disatukan di atas pentas. Oktober berikutnya, Hagman dan Daily muncul dalam The Ray Courts Hollywood Autograph Show. Dan pada tahun 2005, ketiga-tiga bintang I Dream of Jeannie yang masih hidup disatukan kembali di Chiller Expo Show. [17]

Hagman dan Eden bertemu kembali pada bulan Mac 2006 untuk sebuah publisiti di Bandar New York untuk mempromosikan DVD musim pertama I Dream of Jeannie . Beliau kemudiannya bertemu kembali sekali lagi dengan Eden di atas pentas dalam drama Love Letters di College of Staten Island di New York dan Akademi Tentera Amerika Syarikat, West Point, New York . Penampilan ini menandakan pertama kalinya kedua-dua pemain itu berlakon bersama sejak Eden muncul bersama Hagman dalam lima episod Dallas pada tahun 1990. [18] [19]